package com.mingqi.hw.machinetest;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 描述
 * 输入整型数组和排序标识，对其元素按照升序或降序进行排序
 *
 * 数据范围：
 * 1≤n≤1000  ，元素大小满足
 * 0≤val≤100000
 * 输入描述：
 * 第一行输入数组元素个数
 * 第二行输入待排序的数组，每个数用空格隔开
 * 第三行输入一个整数0或1。0代表升序排序，1代表降序排序
 *
 * 输出描述：
 * 输出排好序的数字
 *
 * 示例1
 * 输入：
 * 8
 * 1 2 4 9 3 55 64 25
 * 0
 * 复制
 * 输出：
 * 1 2 3 4 9 25 55 64
 * 复制
 * 示例2
 * 输入：
 * 5
 * 1 2 3 4 5
 * 1
 * 复制
 * 输出：
 * 5 4 3 2 1
 */
public class HJ101 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            int length = in.nextInt();
            int [] arr = new int[length] ;
            for(int i=0;i<length;i++){
                arr[i]=in.nextInt();
            }
            int flg=in.nextInt();
            Arrays.sort(arr);
            if(flg==0){
                for(int i=0;i<arr.length;i++){
                    System.out.print(arr[i]+" ");
                }
            }else{
                for(int i=arr.length-1;i>=0;i--){
                    System.out.print(arr[i]+" ");
                }
            }
        }

    }
}
